Cylindrical Hierarchy for Deforming Necklaces
نویسنده
چکیده
Recently, Guibas et al. 10 studied deformable necklaces – flexible chains of balls, called beads, in which only adjacent balls can intersect. In this paper, we investigate the problem of covering a necklace by cylinders. We consider several problems under different optimization criteria. We show that optimal cylindrical cover of a necklace with n beads in R by k cylinders can be computed in polynomial time. We also study a bounding volume hierarchy based on cylinders.
منابع مشابه
Analysis of Layered Hierarchies for Necklaces
We study a hierarchical approach for modeling deformable necklaces. A recent paper by Guibas et al. [5] introduced two hierarchies, wrapped and layered. They proved that the wrapped hierarchy admits a separating family of size O(n2−2/d). The main result of this paper is that the same bound holds for the layered hierarchy. The layered hierarchy has some advantages compared with wrapped hierarchy...
متن کاملAnalysis of Layered Hierarchy for Necklaces
Molecular configurations can be modeled as sets of spheres in 3D. By imposing geometric constraints on the spheres based on molecular biology one can apply efficient techniques [3], for example, to analyze the complexity of molecular surface [1]. Guibas et al. [2] introduced a model called necklace that finds applications in computer graphics, computer vision, robotics, geographic information s...
متن کاملExperimental and FEM Analysis of Ribs Defects on Composite Lattice Cylindrical Shells
In this study, the behavior of a composite lattice cylindrical shell is investigated in the buckling deforming. Also, the distribution of shell buckling response and the stress field is studied after making some defects on the ribs.Therefore using ANSYS software, a 3D finite element model of the shell has been created for the analysis. Material properties and geometrical data of the shell are o...
متن کاملAnalytical Modeling of Axi-Symmetric Sheet Metal Forming
The cup drawing is a basic deep drawing process. Thus, understanding the mechanics ofthe cup drawing process helps in determining the general parameters that affect the deep drawingprocess. There are mainly two methods of analysis; experimental and analytical/numerical.Experimental analysis can be useful in analyzing the process to determine the process parameters thatproduce a defect free prod...
متن کاملVisual Interpretation of Cylindrical Deformation
This paper presents a new technique for the interpretation of the changing intensity image generated by a cylindrical Lambertian surface undergoing a stretching motion, such that it may be regarded as a deforming curve in a plane. The method, based around the rate of intensity change, uses a regularisation-style approach to estimate the tangential and normal velocities along the surface, assumi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Int. J. Comput. Geometry Appl.
دوره 14 شماره
صفحات -
تاریخ انتشار 2003